/**
 * 这个 今天 没写完 ~~~
 * 如果后来要看这个的代码
 * 请按照 文件名写的日期   往后翻 ~~~
 *
 */

import mylist.IList;
             //MyLinkedList,是双向链表
public class MyLinkedList implements IList {
//其实就是：
//把用于操作的方法，它们的名字单独列一个目录
//放到了一起，封装成了一个接口
//IList——接口
    static class ListNode {


                 //Node的意思是：节点
                 //ListNode——链表节点

                 // 在这个内部类里边
                 // 定义一些每个链表节点都有的属性
                 int val; //存放节点数值
                 ListNode next;//存下一个节点地址
                 public ListNode(int val) {
                     //内部类也是类嘛，可以有构造方法
                     //每次创造一个节点，都需要给出相应数值
                     this.val = val;

                 }//——链表节点类的有参构造方法


    }//——链表节点（内部类）

    //↑↑↑↑↑↑，以上，也都算MyLinkedList这个最外类的成员
    ListNode head;
    ListNode tail;//博哥写的last

    //OK，下面写“我的链表——MyLinkedList的方法”，也就是IList这个接口中的那些方法


    @Override
    public void addFirst(int data) {
        ListNode newNode = new ListNode(data);
        newNode.next = head;
        this.head = newNode;

    }

    @Override
    public void addLast(int data) {

    }

    @Override
    public void addIndex(int index, int data) {

    }

    @Override
    public boolean contains(int key) {
        return false;
    }

    @Override
    public void remove(int key) {

    }

    @Override
    public void removeAllKey(int key) {

    }

    @Override
    public int size() {
        return 0;
    }

    @Override
    public void clear() {

    }

    @Override
    public void display() {

    }
}//——我的链表
